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Amendments to t 




This listing of claims will replace all prior versions, and listings, of claims in the application: 



1. (Currently Amended) A communication unit for a multiple code rate communication 
system comprising: 

a codeword defining N codeword elements and K information elements coded 
at a code rate R=K/(N-P), wherein P is a number of punctured elements of the 
codeword; 

a first storage location for storing an error reduction code mother code 
definition; 

a second storage location for storing a maximum puncture sequence Smax, 
wherein Smax is the puncture sequence for a maximum code rate Rmax, and further 
wherein S max comprises a subset Si that is a puncture sequence for a minimum code 
rate R k wherein the codeword is one of decoded or encoded through the error 
reduction code mother code definition read from the first storage location and a 
selected one of puncturing sequences Su S?« ...Sm a x read from the second storage 
location. 



2.(Original) The communication unit of claim 1 wherein the unit is one of a transmitter that 
outputs the codeword or a receiver that receives the codeword. 



3. (Original) The communication unit of claim 1 wherein Smax^Sw-K. 

4. (Previously Presented) The communication unit of claim 1 wherein S^x further 

comprises at least two subsets Si that are puncture sequences for code rates Rj, 
wherein i is an integer greater than or equal to one and each sequentially higher i ih 

it 

code rate is higher than the sequentially lower i code rate. 

5. (Original) The communication unit of claim 4 wherein each Si comprises at least one 

memory element, and each Si with at least two memory elements has at least one 
memory element in common with another Si and with Sma X . 

6. (Original) The communication unit of claim 4 wherein S1CS2C . . .cSmax-isS max . 
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7. (0riginal) The communication unit of claim 1 wherein the second storage location 

comprises a plurality of memory elements for storing Smax, each memory element 
storing a variable degree. 

8. (Original) The communication unit of claim 1 wherein the second storage location 

comprises a plurality of memory elements for storing S ma x, each memory element 
storing a variable node location. 

9. (Original) The communication unit of claim 1 wherein the second storage location 

comprises a plurality of memory elements for storing Smax, each memory element 
storing one of a variable degree, a check degree, a variable node location, or a check 
node location. 

10. (Original) The communication unit of claim 1 wherein the error reduction code mother 

code is a low-density parity-check (LDPC) mother code. 

1 1. ( Previously Presented) A transceiver for transmitting and receiving a codeword at any 

of three coding rates Ri, R 2 and R 3 , wherein the codeword defines N codeword 
elements, K information elements, and P punctured elements, and the coding rates 
Ri=K/(N-P0 < R 2 =K/(N-P 2 ) < R 3 =K/(N-P 3 ), comprising: 

a transmitter, a receiver, and storage for storing a low-density parity-check 
(LDPC) mother code definition; 

a plurality of memory elements that in combination store a puncture sequence 
S3 that corresponds to R3; 

a first set of computer instructions for retrieving a first subset of the plurality 
of memory elements to yield a puncture sequence Si that corresponds to Ri; and 

a second set of computer instructions for retrieving a second subset of the 
plurality of memory elements to yield a puncture sequence S 2 that corresponds to R 2 . 

12. (Previously Presented) A computer program embodied on a computer readable 

medium for determining a puncture sequence for a codeword, comprising: 

a first storage location for storing a low-density parity-check (LDPC) mother 
code definition; 
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a second storage location for storing a plurality of memory elements M a n that 
in combination comprise a maximum rate puncture sequence Smax that corresponds to 
a maximum code rate Rma X ; and 

a first set of computer instructions for reading a first subset of memory 
elements M se ti, wherein the number of M set i is less than the number of M a ii, wherein 
M S eti comprises a puncturing sequence Si that corresponds to a code rate R\ < R max . 

13. (Original) The computer program of claim 12 further comprising a second set of 

computer instructions for reading a second subset of memory elements M se t2> wherein 
the number of M set 2 is greater than the number of M se a, wherein M se t2 comprises a 
puncturing sequence S2 that corresponds to a code rate R 2 > Ri, and further wherein at 
least one memory element is a memory element of both M set i and M se t2- 

14. (Original) A method for determining a puncture sequence for an ensemble of low-density 

parity-check (LDPC) codes comprising: 

selecting at least one design criteria for an ensemble of LDPC codes and a stop 
criteria; 

calculating a mean input LLR values, m Uo , that achieves the design criteria on 

the ensemble of codes; 

selecting a variable degree j within the design criteria for puncturing that 
requires one of a smallest mean input LLR value or a smallest decoding complexity; 

appending the variable degree to the puncturing sequence; 

adjusting the puncturing probability for the punctured variable degree, /rj 0) ; 

and 

repeating the calculating and subsequent steps until the stop criteria is reached. 

15. (Original) The method of claim 14 wherein adjusting the puncturing probability for the 

punctured variable degree, 7rf ] includes accounting for a specific code length and a 
finite number of variable nodes of each variable degree. 

16. (Original) The method of claim 14 wherein the stop criteria comprises a code rate equal 

to one. 



Serial No. 10/608,943 
Art Unit 2133 

17. (Original) The method of claim 14 wherein the stop criteria comprises a length of a 

puncturing sequence that corresponds to a Binary Erasure Channel (BEC) threshold 
for random errors. 

18. (Original) The method of claim 17 wherein the stop criteria comprises a fraction of 

punctured variable nodes that reaches or exceeds the BEC threshold. 

19. (Original) The method of claim 14 wherein the at least one design criteria is selected 

from at least one of the group consisting of: a target bit error rate (BER) within a 
finite number of iterations; an asymptotic Et/No threshold; and a number of decoding 
iterations for a target BER. 

20. (Previously Presented) A transmitter comprising: 

an information source for providing a codeword; 

a memory for storing a low density parity check code LDPC mother code definition 
and a maximum puncture sequence Sma X ; 

a LDPC encoder having an input coupled to an output of the information source and 
an input coupled to an output of the memory; and 

a modulator having an input coupled to an output of the LDPC encoder, 
wherein the encoder operates in one instance to encode at a maximum rate Rma X by 
puncturing elements of a codeword in locations described by the maximum puncture 
sequence Smax read from the memory, and in another instance to encode at a lesser rate R\ by 
puncturing elements of a codeword in locations described by a subset Si of the maximum 
puncture sequence Smax read from the memory. 

21. (Previously Presented) The transmitter of claim 20, wherein the encoder encodes at 
any of rates R max , R3, R2, and R\ by puncturing elements of a codeword in locations described 
by the respective sequences Smax, S 3 , S 2 , and Si, wherein R max >R 3 >R 2 >Ri and 

SicS2cS3GSmax- 

22. (Previously Presented) The transmitter of claim 20, wherein the encoder encodes at 
any of rates R^, R 3 , R 2 , and Ri by puncturing elements of a codeword in locations described 
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by the respective sequences Smax, S3, S2, and Si, wherein R max >R 3 >R2>Ri and each of Si, S2 
and S3 are subsets of Smax but not subsets of any of the other of Si, S2 and S3. 

23 . (Previously Presented) A receiver comprising: 

a demodulator for demodulating a received codeword; 

a memory for storing a low density parity check code LDPC mother code definition 
and a maximum puncture sequence Smax; and 

a LDPC decoder having an input coupled to an output of the demodulator and an 
input coupled to an output of the memory; 

wherein the decoder operates in one instance to decode at a maximum rate Rmax by de- 
puncturing elements of a codeword in locations described by the maximum puncture 
sequence Smax read from the memory, and in another instance to decode at a lesser rate Ri by 
de-puncturing elements of a codeword in locations described by a subset Si of the maximum 
puncture sequence Smax read from the memory. 

24. (Previously Presented) The receiver of claim 23, wherein the decoder decodes at any 
of rates Rmax, R3, R2, and Ri by de-puncturing elements of a codeword in locations described 
by the respective sequences S ma x, S3, S2, and Si, wherein Rma X >R3>R2>Ri and 

SiGS2^S3CSmax- 

2 5. (Previously Presented) The receiver of claim 23, wherein the decoder decodes at any 
of rates Rmax, R3, R2, and Ri by de-puncturing elements of a codeword in locations described 
by the respective sequences S ma x, S3, S 2 , and Si, wherein R max >R3>R2>Ri and each of Si, S 2 
and S3 are subsets of S ma x but not subsets of any of the other of Si, S2 and S3. 

26. (Currently Amended) The communication unit of claim 4 wherein each Si comprises 
at least one memory element, and there is at least one S\ with at l e ast on e memory e l e ment 
that has no memory elements in common is not shar e d with another Sj. 

27. (New) The communication unit of claim 4, wherein the subset Si corresponds to a 
puncture sequence representing non-zero element locations in a column of a check parity 
matrix. 
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28. (New) The communication unit of claim 4, wherein the subset Si corresponds to a 
puncture sequence representing a number of non-zero elements in a column of a check parity 
matrix. 

29. (New) The communication unit of claim 4, wherein different combinations of 
columns of a check parity matrix correspond to different subsets Si and all columns of the 
check parity matrix correspond to the maximum puncture sequence S max . 

30. (New) A method for operating a communication unit at multiple code rates 
comprising: 

receiving a codeword defining N codeword elements and K information elements 
coded at a code rate R=K/(N-P), wherein P is a number of punctured elements of the 
codeword; 

retrieving an error reduction code mother code definition from a first storage location; 

retrieving a puncture sequence from a second storage location, wherein the puncture 
sequence retrieved from the second storage location is a selected one of a maximum puncture 
sequence Sma X for a maximum code rate Smax and a minimum puncture sequence Si for a 
minimum code rate R\ and Si is a subset of S max and Si corresponds to a column of a check 
parity matrix. 



